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. ' Abstract 
■ 

^SJ ' Given a well-ordered semi-group F with a minimal system of generators of ordinal type at most 

Ljr^ and of rational rank r, which satisfies a positivity and increasing condition, we construct a 
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zero-dimensional valuation centered on the ring of polynomials with r variables such that the semi- 
group of the values of the polynomial ring is equal to F. The construction uses a generalization 



. of Favre and Jonsson's version of MacLane's sequence of key-polynomials [3] 

a , 1 Introduction 



Recently the interest for studying the structure of the value semi-groups of the valuations centered 
on a noetherian local- ring has increased (see for example [2])- Several examples (e.g., plane branches, 
irreducible quasi-ordinary hypersurface singularities) suggest that the structure of these semi-groups 
' contains important information on the local uniformization process of the valuation. What type of 

If^ , semi-groups can be realized as the semi-group of values of a noetherian local ring dominated by a 

' valuation ring? Little is known in this respect. Wc know they are well-ordered of ordinal type < uj^, 

^ for some natural number h ([15j, Appendix 3, Proposition 2). Abhyankar's inequality holds between 

l/^ ' numerical invariants of these valuations (see below). And, such semi-groups have no accumulation 

I point when they are considered as semi-groups of (R", <iex) [2]. 

In this paper we show that given a semi-group F of rational rank r, with a given minimal system 
of generators which is well-ordered of ordinal type at most ton, n € N, which satisfies a positivity and 
increasing condition fPefinition 12.21 and Theorem 17. ip . there is a polynomial ring R = k[Xi, . . . , AT,.], 
where k is an arbitrary field, and a valuation j/, which is positive on R, such that the value semi-group 
^ • v{R \ {0}) is equal to F. 

5^ \ Our basic tool is a generalization of Favre and Jonsson's version of MacLane's sequence of key- 

polynomials ([3], [7]) for polynomial rings with arbitrary number of variables. The technique of 
sequences of key-polynomials was first invented by MacLane [7], following ideas of Ostrowski, to 
produce and describe all the extensions of a discrete rank one valuation v oi a. field K to the extension 
field L = K{x). He attached to any extension, say /i, of the valuation a sequence of polynomials 
(j)i{x) of the ring By induction one can produce any extension to L of the valuation v 

using valuations constructed by key-polynomials (augmented valuations). In [13| , Vaquie generalized 
MacLane's method to produce all the extensions of an arbitrary valuation of an arbitrary field K to 
L. He showed that given such an extension of a valuation, there may be many ways to produce such 
countable well-ordered sets of key-polynomials and augmented valuations. Later Favre and Jonsson 
showed that in the case of d = 1 one can consider a rather simple sequence of toroidal-key-polynomials 
(SKP), to produce all the pseudo-valuations centered on the ring fc[[Xo, ATi]]. Using the arithmetic 
of the sequence of key-polynomials of the extension /i of the valuation v, in [14 , Vaquie defined a 
new invariant, called total jump (saut total). In the case where L — K[x\ and x algebraic over if, he 
gives a formula relating total jump to the classical invariants of the valuation extensions. In [S], the 



^ We use the standard notation for ordinals, where u) is the ordinal of the positive integers, lo2 = u) + ui and 

L0(t + 1) = LOt + LO. 
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construction of key-polynomials is generalized for the case where L is an arbitrary algebraic extension 
of K (not necessarily of the form if[a;]). They give an explicit description of the construction of key- 
polynomials of the valuation extension (L, /i) of {K, v). There are several constructions in [5] which are 
analogous to the present work, for example the notion of standard monomial and standard expansion 
corresponds to the monomial of adic form and adic expansion, respectively, in our terminology. 

In this text, we give a generalization of the sequence of toroidal- key-polynomials of [3] to produce 
a class of valuations of the field k{{Xo, ■ ■ ■ ,Xd)), where k is an arbitrary field. Our generalization 
cannot generate all the valuations centered at fc[[Xo, . . . ,Xd]]- The construction is explicit enough to 
describe the value semi-group ;^(A:[[Xo, . . . , Xd]] \ {0}). And in addition to realize certain semi-groups 
as value semi-groups. 

Here we recall the basic definitions associated to valuations. 

Definition 1.1 Fix a valuation i'. 

• The rank rk(j/) of v, is the KruU dimension of the valuation ring Ri,. 

• The rational rank of r.rk(z^), is the dimension of v{Frac{Rv)*) ®i Q as a vector space over Q. 

• The transcendence degree of v, tr.deg(i^), is the transcendence degree of the extension of k over 
residue field oi v, k <Z k^ -.^ —. 

The principal relation between these numerical invariants is given by Abhyankar's inequalities: 

r\{v) + tr.deg(i^) < r.r\{v) -f tr.deg(i^) < dimi?. 

Moreover, if r.rk(j/) -|-tr.deg(i/) = dimi?, then value group is isomorphic (as a group) to 'E^-'^^^'^\ When 
rk(^') -|- tr.deg(i') — dimi?, the value group is isomorphic as an ordered group to Z''^''^-', endowed with 
the lex. order. 

Let i? be an integral domain with field of fractions K and let be a valuation of K such that 
its valuation ring contains i?, in this case we say the valuation is centered on the ring R. Let 
us denote by $ the totally ordered value group of the valuation v. Denote by <f>+ the semigroup of 
positive elements of $ and set F = v{R \ {0}) C $+ U {0}; it is the semigroup of {R,v)\ since F 
generates the group it is cofinal in the ordered set 

For e <i>, set 

V4,{R) = {x G i? I y{x) > (/)} 

V+iR) = {xeR\ iy{x) > 0}, 

where we agree that S "P^ for all (f>, since its value is larger than any (p, so that by the properties of 
valuations the Vcj, are ideals of R. Note that the intersection 00^*+ '^4> ~ i^) ^^'-^ ^^^^ ^ ^-"^ 
negative part of then V^iR) ^ V^iR) = R. 

For (j) ^T, V^{R) = V^{R). For each non zero element a; G i?, there is a unique £ F such that 
X € V^X V^; the image of x in the quotient (gryi?)^ — V^/V^ is the initial form ini,{x) of x. 

The graded algebra associated with the valuation v was introduced in (^,jllj) for the very special 
case of a plane branch (see |4|), and in [10] in full generality. Later it was extensively used in [12] as 
a tool to solve the local-uniformization problem. It is 

gr,i?-0P4i?)/P+(i?). 
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2 The inductive definition of SKP's 



From now on by $ we mean a totally ordered abelian group of rank d+ 1. The total ordering of $ is 
denoted by <. Let Aq = (0) C • • • C A^+i = $ be its sequence of isolated subgroups (see [15]). We 
define the sequence of pre- values and the sequence of values of positive type, associated to a sequence 
of values of positive type there exists a sequence of key-polynomials (SKP) which are elements of the 
power series ring /c^'^^ — k[[Xo, . . . , ^dlB- First we need a general lemma on abelian groups. 

Lemma 2.1 Let ^! be an abelian group a an ordinal number and F = {7o; 7i5 • ■ ■ j To} be a well- 
ordered sequence of elements oj . For any ordinal i < a define the subgroups of , Gi ~ (7j)j<iEI, 
Gi- = (7j)j<i, ni = [Gi : Gi-], and set uq — oo. Then for any i < a such that Hi ^ oo, we have a 
unique representation 

"^il^^^^'ili^ (1) 

where < ruj < Uj when Uj ^ oo, and rrij € Z when Uj = oo, and ruj = except for a finite number 
of j . More generally, every element of Gi- can be written uniquely in the form (Qp. 

Proof. Let i < a and ^ oo, by definition of Ui we have Uiji e Gj- . Thus, there exists a 
representation Uiji = J2j<i Pjlj ■• where pj G Z, and Pj = except for a finite number of j. We define, 
inductively, a sequence A : TV' C N ^ {1, . . . , a} of elements of the index set a, as follows: 

Let jo < « be the greatest ordinal number such that nj„ ^ oo and pj^ ^ 0, the ordinal jo exists- 
since there is only a finite number of non-zero pj. Set ^(0) ~ jo. Using Euclidean division, write 
Pjo — tjo'^jo + ^30^ where < < nj„. Substituting this for pj^, and expanding nj^jj^ in terms of 
elements of G-, we get 71^74 = J^i^i P'ilj + ''io7io' where p' 7^ except for a finite number of j. 
Now, as before, let ji(< jo) be the first ordinal number such that Uj^ ^ 00 and p'^^ ^ 0. Set A{1) = ji 
and continue as before to obtain Uiji = J2j<ji P'jli + '"ii7ii + "^jalja^ where < < Uj. Continue 
this construction. 

Either this construction stops after a finite number of steps, say j^, then we have Ui'^i — X]j<i ""^jlj^ 
such that ruj = except for a finite number of j, and < nuj < Uj when Uj ^ 00. This shows the 
existence part of the claim in this case. Or, the construction continues for ever, in this case we get 
a strictly decreasing sequence ^ : N ^ a. But this is impossible: It suffices to note that ^(N) is a 
subset of a without least element, which is impossible (as a is well-ordered). Thus we have proved 
the existence part of the claim. 

For the uniqueness, if we have two such representation Ui'^i = X]j<i ^j7j — '^j<i ''^'j^J then let 
jo be the greatest index such that mj„ ^ m'j^ (as the number of nonzero nij and m'j is finite this 
greatest index exists). Suppose mj„ > m'^^ then (mj„ — 'm'^g)jjo = Sj<jo('^j" ~ "^3)13 ^ G^- which is 
a contradiction, because < ruj^ — m'^^ < nj„ . □ 

Definition 2.2 With the notation of Lemma [2.11 we say the sequence F is of positive type in the 
group ^P, if for any i we have all mj G N. 

This positivity condition implies that for all i, 7^ is in the positive cone generated by the previous 
7's. However, the converse of this is not necessarily true. This condition enable us to construct our 
key-polynomials as binomials in terms of previous key-polynomials (Definition [213]). 

Definition 2.3 A sequence {Pij G ^)i=o..d,j=i..a'^, on an ordinal number and — 1, is called a 
sequence of pre-values if for any i and j we have 

• Pij+i > nijPij, where Uij = min{r G NU {00} : r/J^j G (ft' j')(i',j')<!e.(ij)} 

• Uij ^ 00 for j < cti. 

• When j is a limit ordinal then ftj- > ftj', for any j' < j. 

^for any i < d we define fc'*) = fc[[Xo, . . . , Xi\\ and fc^jj = fc((Xo, . . . , Xi)) 

^If a\,. . . ,an are elements of a group G, by (ai, . . . , a„) we denote the subgroup generated by these elements and 
by (ai, . . . , On) the semigroup generated by them. 

''By i = l..d and j = L.dii we mean i = 1, . . . , d and j = 1, . . . , ai. 
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Consider the index set {{i, j)}i=a..d,j=i..ai, ordered by the lex. ordering. As are ordinals, this 
is a weh ordering. According to Lemma l2.1i when n^.j ^ oo there exists a miique representation 

= E (2) 

(i'j')es.,jU5- 

where m^j^'j} — 0, except for a finite number of <iex {hi), and Sij — \ <iex 

r4'^ > 0}, = {(^^/) I <i,x r4']^ < 0}. By Lemma O we have < 

''^i'd' i^' "'i'j' 7^ ^'^i and G Z if rii'.j' = oo. Thus, if {i' G S'f^ then rii'.j/ = oo and, 

by definition of pre- values, we have j' = ai>. 

Let F = {Pij G ^)i=o..d,j=i..ai, ordered by lex ordering, be a sequence of pre-values. Let ^d.&d be 
the group generated by these elements. We say F is a sequence of values if it is of positive type in 
^d,aa- This condition is equivalent to Sf ^ = 0, for any i and j. 

Definition 2.4 (SKP's) Given a sequence of values F — {Pij G ^)i=a..d,j=i..ai, we associate to 
F a sequence of power series {Uij G fc^''^)i=o..(i.j=i..ai , cti ^ di- It is called the sequence of key- 
polynomials of the sequence of values F. It is defined by induction on i. For z — 0, we set aQ ~ — I 
and J7o,i — ^o- Suppose Ui'j' and a^' are defined for i' < i. We set Ui^i — Xi. Suppose Uij' are 
defined for j' < j. Then we define Ui,j as follows 

(PI) If j is not a limit ordinal then 

^1 ■ ■ . T — r ^ . / ■ / 

(i'j')es,.j_i 

where 6*^.^ G A;*. This can be written as Uij — U^j'^'i^ — 6'ij-_iJ7'"*''^ ^\ 
(P2) If j is a limit ordinal then 

U^.j = lim C/,.,v G fc(^-i)[[X,]]. 

In Proposition 12. 1 II we prove that this limit exists in the ring k^''^^^[Xi]. If this limit is equal to 
zero, then we set = j, (3ij — oo, and we stop the construction of the key-polynomials at this 
step, for i. Otherwise, we continue to construct Uiji for j' > j. 

If the construction of C/ij 's continues for every j < cti then we set ai = a,;. 

We denote an SKP by [?7ij, /3^J]^=o..c^,i=l..ai• 
Remark 2.5 The following remarks are in order: 

(i) Given any SKP as above, if we consider the data [J7i,j, /3i,j]i=o,i j"=i..a, then it is a F— SKP for 
the ring fc[[Xo,Xi]] in the sense of [3^ for the group F = 

(ii) The formula of (PI) can be rewritten in the following way. 

where L/-, ' = nj'<Q,, ^i'.j' ' ' ^'^^ * = O--* ~ 1- 

(iii) For a fixed i when ai is a limit ordinal: 

— If there exists an infinite number of j such that > 1 then we have 

* degjf^(J7jj) CG {j a,). 

* We have Ut^ai = limi^oi = (See Lemma [2.10l (ii)V 

— Otherwise (we denote this case by writing Ui.a^ 7^ 0), we have 

* riij = 1, except for a finite number of ordinals j. 

* There is some ordinal jo such that degjs^ . (C/i_Q,.) — degx. (Uij) and = 1, for all 
j > 3a- 
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(iv) For any limit ordinal j < at there are only finitely many j' < j such that ni_jr > 1: Suppose 
the contrary and let j < a be the an ordinal such that there is an infinitely many j' < j such 
that Tiiji > 1. The argument of the proof of Lemma [2.10l fii) shows that Uij — 0. Thus, by 
construction of SKP, we must have j = ai which is a contradiction. 

(v) Given an SKP and d' < c? — 1, we have (C/^j £ k'^'^'')i=Q..d',j=i..ai- Moreover, the data 
\Ui,j, l3i.j\i=Q..d' ,j=i..ai is an SKP for the sequence of values F' — {Pij G ^)i=o..d' ,j=i..ai- 

Definition 2.6 Let [Uij , (3ij]i^o,,dj=i..ai be an SKP. We define the semigroups Tij and the groups 
<i>ij , for i — 0, . . . , d, j — 1, . . . , ai, as follows: 

= (ft'j')(i',i')<!ex(ij)' 

Definition 2.7 Consider a power series ring A = k^'^K The order of an element M — c^X"^ of 
this ring is ord^CM) = ord(Af) = minm,c„^o{I]g=o "^9}- 

Let [J7ij , /?i j]i=o..d,j=i..ai be an SKP. Fix an i < d. Consider the abelian ordered group ^i^ai- 
This group is order isomorphic to a subgroup of the ordered group (R", <lex)^ for some large enough 
n (see [1], Proposition 2.10). Let us fix such an embedding and suppose ai is a limit ordinal. Consider 
the first index t < d, such that #{(/3i j")t}i<j<ai = 00. The index t is independent of the choice 
of an ordered embedding of <i>i,Q,. into R"; it is called the effective component for i . Notice that 
this t exists; otherwise, we have #{(/3ij)t}i<j<ai,t=i..n < 00. On the other hand, we have Pi^i <iex 
ft, 2 <iex • • • <iex Pi,ai- But this is impossible when all the components of ft's come from a finite 
set. Thus t is well-defined. In [2], it is shown that well-ordered semi-groups of ordinal type < u)^ , 
h E N, have no accumulation point in R", in Euclidean topology. We show that the semi-groups of 
positive type have a stronger property: The effective component of any sequence of the elements of 
the semi-group tends to infinity (Lemma 12.91 and Lemma l7.3p 

Proposition 2.8 With the notation of the last paragraph we have: 

(i) There exists j(^i), 1 < j^^) < ai, such that the first (t — 1) components of Pij are the same 
(componentwise), for j > i.e., {Pij)t' = {Pi,j')f , for j,j' > ji^) and t' < t. 

(m) For j > j' > j(i) we have {Pij)t > (ftjOt- 

(Hi) If Ui^a - = then: 

(1) t ^ mm{t'\ l<t' <n, 3j < a, : (ftj)t/ ^ 0}. 

(2) {l3i,j)t' = 0, for any j < ai and t' < t. 

(3) (ftjOt -> +00 {j ai). 

Proof. The first item is a direct consequence of the definition. For (ii), by definition of the SKP's, 
we have ftj >iex Pi.j'- On the other hand, by (i), the first t — 1 components of (3ij and ft.j' arc the 
same. Thus (ftj)* > {Pi,f)t- 

For {Hi), set ti = imn{t'\ 1 < t' < n, 3j < ai : {Pij)t' 7^ 0}. By definition of ti, we have 
{Pi,j)t' = 0, for any j < ai and t' < ti. So, ti < t. From the definition of the SKP, we deduce 
that ftj+i >iex (njo<j'<i "'«J')^^Jo- choose jo such that {Pi,jo)ti (note that necessarily 
(ftjo)ti > 0). As Ui,ai = 0, there is an infinite number of j > jo such that Uij > 1 (j — > ai). This 
shows that {I3i_j)t^ — > 00 ( j — > ai). Thus t — ti. □ 

Lemma 2.9 Let [Uij, Pij]i^Q,,d,j=i..ai be an SKP. Fix an i < d and let t be the effective component 
for i. Suppose ai is a limit ordinal then {f3ij)t +00 (j — > ai). 

Proof. If Ui^at — 0, then the claim is the content of Proposition 12. 81 (mzV Assume Ui^ai 7^ 0. Then, 
by definition of L/^.q. ^ 0, there exists jo such that rii.j = 1 for j > jo- Notice that in this case 
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there is a finite number of j (in general) such that n^.j ^ 1 (by definition of Ui^ai 7^ 0). And we have 
iPi,])t = E(i'j')es.., (A'j')t: for j > jo. Define 

Ci = {(«',/) € S'ij, max{jo, < j < "i, {f3e,j')t 7^ 0}. 

If — 00 then there exists some io < i and an infinite number of j' such that {io,j') € Ci, so 
we can speak of j' — > 00. For such {ia,j') (which arc infinite in number) we have rtio.j' > 1; hence 
is a limit ordinal and q.^^ = 0. Let t' be the effective component for io- By definition of Ci there 
is at least one j' such that {PiQj')t 7^ 0. But Ui„^aig — 0, thus by Proposition 12. 81 (mz). (2). we have 
t' = t. As (Aoj')t ^ 00 (/ ^ 00), we have (Aj)* ^ 00 (j -> a^). 

If #Ci < 00 then {(3ij)tS are elements of the discrete lattice i C R generated by the finite set of 
generators {{Pi' ,j')t \ {i' tJ') ^ Ci}. Thus, as any bounded region of M contains only a finite number of 
elements of the lattice L, the sequence {Pij)t (j — > Q^i) cannot be contained in any bounded region of 
R. On the other hand, by Proposition 12 . 81 (ii). this sequence is increasing, so, it goes to +00. □ 

Lemma 2.10 Consider an SKP [Uij, Pij]i^o..d,j=i..ai. Suppose ai is a limit ordinal. Then we have 
the following: 

(i) For any n G N and i < d there exists an ordinal jn'^ such that ord^(i-i)jj5f.](f7™* '^') > n for any 

J ^ Jn ■ 

(ii) IfUi^ai = then one can choose the above jn'^ such that in addition ordj.(i-i) [jf .] (C/^ j) > n for 
any j > ji*' . 

Proof. Suppose both (i) and (ii) are proved for any n' and i' < i, and also for n' < n and i, and 
notice the result holds for rt = 0. We prove them for n + 1 and i. Suppose t is the effective component 
for i. For any vector V £ R" we define \V\ to be its tth component, i.e., \V\ = {V)t. Let 

M* = max{{|/3i/j/| : (i',/) e 5^^, j' < when i' < i,j' < j^'^ when i' = i}. 

Notice that the cardinality of this set is finite, so M* is well-defined. 
For (i): 

Bv Lemma l2.9[ we have \Pij \ +00 {j ai). Hence there exists j^!].]^ such that \Pij \ > {n+l)M*, 
for j > Jn+i- The claim is that this number works. We can assume < jn ^ (see Proposition 
^(li)). Suppose j >j«i. 

If there exists at least one {i,j') G Sij such that j' > jn'' then we are done. Indeed, if 

friffi^ > 1, since ord;j(i-i)[Xi](t^ij') > n- (by induction assumption for (ii), in the case n) then 

ordfc(i-i)[X;](t^™*'''') > nrtil'p > n + 1. If m'l'y — 1, since |/3ij'| < |/3ij| (because n^j-/ > 1 and 
>iex iT'ij'Pi.j'j and |.| preserves ordering for j" > j(^i-f ), there should be at least one other 

element {i",i") E Si,j. But ordj,(i-i)j^.](C/i".j") > 1. Therefore, we have ord^(i-i)rjf.i 
OTdk(.-i)[x,]{Uij') + OTdk(^-l)[x,]{U^"J") >n+l. 

If there exists some (i' ,j') G Si_j such that i' < i and j' > then clearly we are done. 
It remains the case that for all {i',j') G Sij: 

• Hi' <i then j' < 

• Ei' = i then / < 

By definition of M* and conditions above, we have \Pi'.j' \ < M*, for any {i',j') G Si,j. Hence 
|/3,_^coJ<|ft,,|<n,,,|A,,|= ^ r4';>^\P^'.r\<{ E '"I'j')^*- 

Where the first inequality holds because |.| preserves ordering for j' > jn^ > fProposition l2.8l iii)). 
But, by definition of Af*, we have |/3^ | > (n + 1)A/*. Thus n + 1< E(*'j')es, , ■ Finally 
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(»'j')es.,, 

For (a): 

As (i) holds for n + I and using induction assmnption, we can find such that ord(J7ij) > 
n, ord([/™*'"'' ) > 71 + 1, for j > j^+i- If this docs not work for (m), find the first jo > jfj^li such 
that riijo 7^ 1 (s-s Ui^ai = this jo exists) then set j^^^i ■= jo- It is straightforward to check that this 
new works also for (ii). □ 

Proposition 2.11 Fix an SKP [Uij, Pij]i=o..d,j=i..ai- Then for any we have Uij £ 

Proof. The proof is by induction on i and j. For z = it is obvious. Suppose it is valid for indices less 
than z, we prove it for i. When j is not a limit ordinal, formula (PI) represents Ui^ as a polynomial 
in terms of previous [/'s and the claim is obvious in this case by induction on j. 

It remains the case when j is a limit ordinal. We can assume that j = ai (considering the SKP 
[Ui' j> , Pi> j']ii=Q,,j' ,ji=i,,a'.,, where a'^, = ai' for i' < i and a[ = j). We must show that limj/^Q,. Uij> G 

If there is infinite number of j such that rii.j > 1 then by Lemma |2. 101 fii). we have Ui^ai = G 
Thus, we can assume riij = 1, except for a finite number of j. Then by Lemma l2.10[ (i). 
we have ordj,(i-i)[_Y.](?7"' ' ) ^ oo (i ^ aA. Bv Remark l2.5l fui). we have degy,^^"' ) is bounded. 
Hence ordj,(i-i) (J7™ ) — > oo (j — > ai). Using this fact and the equality Uij+i — Ui.j = —9i.jU"^ ' , 
for j > jo (where n,,j = 1, for j > jo), we have limj^^^ [/^j = U^j^° - J2j,jo<j<ai ^ijC^™'' '' ^ 



Remark 2.12 The proof of the proposition shows that for any two ordinals j' < j" such that Uij — 1, 
for j' < j < j", we have U^J" = limj^j" Ui^j = C/"j;'' - J2j,j'<j<j" ^'jjC/™'''^ 



Example 2.13 Consider the ring k[Xo, Xi, X2] and the group ^ = Z,^ with reverse lexicographical 
order. Consider the valuation v centered on this ring defined by the SKP (;7o,i'^i,i' (t^2.i)^=i) and 
/3o,i = (l,0,0),/3i,i = (0,l,0),/32,^„+, = (j,n + 2,0) forn e N,0 < j < and^c.^' = (0,0,1). Here 
we have the relations 

In this example we have n2,j = 1 for any 1 < j < uP' . We see that we cannot continue to define C/2,w2+i : 
the reason is that (/32,t^n)2 = n + 2^oo {n ^ oo) and therefore necessarily /32,w2 ^ © {0}. Thus, 
as /3o,i'/^i,i G Z^ ffi {0} there does not exist any relation between /32,i^2, /?o,i, and we are forced to 
stop at this step. 



Example 2.14 Consider the ring k\Xo,Xi,X-^ and the group $ = Q with the usual order < . 
Consider the valuation v centered on this ring by the SKP 

(^-^0,1, (^^ij)j=i: (C^2j")j'=i, A.j) which is defined as follows: Let be an increasing sequence 

of prime numbers. Define /3o i = 1, /3i i ~ Pi i = rnj H — —, for j > 2 where m2 = 1 and 

' ' pi '•' ■' Pj 

rrij+i — Pjirij + 1, and (32,j — Pij, for j > 1. Then after setting Oij — 1, we have J7i j+i = C^f ^ — C/™]'^^ 
and U2,j+i = U2,j — Ui^j. 

3 adic expansions 

Suppose given an SKP [?7ij, /3ij]i=o..dj=i..Qi- In this section we show that any element / of the 
power series ring fc^''^ has a unique expansion in terms of key-polynomials. We give an algorithm 
for computing this expansion. The algorithm is based on the notion of acceptable vectors a' < a 
associated to the SKP. Any acceptable vector determines an SKP \Ui,j , Pi,j\i=o..d,i=i..a'.- We define 
the notion of {U)a' — adic expansion and show how one can get {U)a" — adic expansions for a" > a' , 
using (U)a' — adic expansion. In the next section, we use the adic expansion of the elements to define 
a valuation, associated to a given SKP. 
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Lemma 3.1 Fix an SKP [Uij , l3ij]i=Q,,d,j=i..ai- When Uij ^ it is of the form 

where Oijji £ k^'^~^\ such that the constant term of aijji is zero. Moreover, when j is not a 
limit ordinal, we have dij — ni_j^idi,j^i for I < j < ai. If j is a limit ordinal then there exists 
an ordinal jo < j, which is not a limit ordinal and for any j' such that jo < j' < j, we have 

Proof. The proofs arc all by induction. We prove the last part. By definition of SKP's, it is clear 
that for any j' = 1, . . . . j — 1, we have rnlf'p G Sij, so we have < nrS^'p < ni^i . By induction we 
have Uij' = diji+i/di,j> . Hence + 1 < dij'+i/diji . So we have 

j'=l j'=l 

Hence degx.(Ui_j^i) — nijdi_j. For the last claim we note that when j is a limit ordinal there exists 
a jo such that for any j' , jo j' ^ j , we have n^j' = 1. □ 

Lemma 3.2 For any SKP \Uij, l3i^j\i=Q,,d,j=i..ai, ifUij ^ we have 

degx.(f/M)>degx.(n</)' 

j'<j 

when < pij' < Uiji . In other words J2j'<jPi,j'di,j' < di,j- Notice that piji = 0, except for a finite 
number of j' . 



Definition 3.3 Fix an SKP [Uij, Pij]i^o..d,j=i..ai ■ We say that a vector . . . , a'j) such that a- < 
Ui is an acceptable vector if for any i = 0, . . . , d and any j = 0, . . . , a'i and for any {i' ,j') G Si^ we 
have {i',j') <iex cti') for i' < i, and {i' ,j') <iex (hj) when i' — i. This means that in the equation 
(PI) defining Uij in terms of U^s with smaller indices, one needs only indices from a', not necessarily 
all of a. Notice that an acceptable vector a' determines an SKP, i.e., [Uij, f3ij]i^o..d,j=i..a'. is an SKP. 

Given an SKP [Ui^, (3ij]i=o..d,j=i..ai the vector a is an acceptable vector. Moreover, the vector 
(1, . . . , 1) e N'^ is an acceptable vector for an arbitrary SKP. 

Definition 3.4 Given any SKP and any acceptable a', one can consider the new SKP defined by this 
acceptable vector and construct the power series ring ki^i^^' — ^[[(C^i' j')j'<i,i'<c(',ni/ )j'<j]] — 

fc^'^). We have k^''^ = fc((a,»))- 

Given an SKP \Uij, l3ij]i=o..d,j=i..ai and an acceptable vector a' — (ckg, . . . , a^), we want to 
expand an arbitrary element / G fc^''-' in terms of f/'s as an element of the power series ring k(^(^a' ,d))- 

Definition 3.5 (arfic expansions) Fix an SKP [?7i j , /3i j]i=o..(i.j=i..ai ■ Let a' be an acceptable vector 
for this SKP. For an element / G k'^'^^ consider the expansion / = C7(,/)t/^^"^-' G fc((Q',d)), where 

I{J) G N"^ X • ■ • X N"* X ■ • ■ X N"<i, and c/(j) G k. This expansion is called the {U)a> — adic expansion 
of /, when for every monomial If-^^"'^ we have < I{J)i,j < Uij, for any < j < a'^ and i = 0, . . . ,d. 
Notice that I{J)i.j — 0, except for a finite number of j. 

Definition 3.6 Fix an SKP [Uij, f3ij]i=o..d,j=i..ai and let a' be an acceptable vector. For any mono- 
mial M{U) = U^ <E ki^i^^i d)), we define 

Vdeg(M) = (deg;,„(t/o^«),deg^^(C/fO, . . . ,Aegx^{Ur)) G . 

Definition 3.7 Fix an SKP j , /3i j]i=o..dj=i..ai and let a' be an acceptable vector. Let M{U) — 
cU^ be a monomial of the ring k^(^^i d)) we say that it is a monomial of adic form if it satisfies the 
conditions of monomials of Definition 13.51 
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Lemma 3.8 Fix an SKP [Uij, Pi,j]i=a..d,j=i..ai o-nd let a' be an acceptable vector. Let M[U) = cU^ G 
k({a' .d)) be a monomial of adic form with respect to this SKP. Then Vdeg(Af ) determines the vector 
a. 

Proof. This is a simple consequence of Lemma [3.21 If we set n = degj^. (U^') then we have aj q,' = 

[ ^ " J . Suppose by induction we obtained a^ . . . ,a.i j^i then we have: a.i j — [ — ^^'^^d^ ■ ' — 

Note that if a^j- ^ then for any j' < j such that di.j = di^j' we have a^.j' 0. This shows that in 
the case of be of infinite ordinal type also the number of entries of a computed inductively above, 
which are nonzero is finite. □ 

Corollary 3.9 Fix an SKP [Uij, Pij]i^o,,d,j=i..ai- Let a' be an acceptable vector. For any two 
different monomials M, M' of the power series ring k(^(ct',d)), say M < M' if 

Vdeg(A/) <,ex Vdeg(Af'). 

This is a well ordering on the set of monomials of k(^^^ ,i'^j of adic form. 

The following proposition shows that the adic expansions are well defined elements of the ring 
^((a,d)) ^-nd they are unique and it gives an algorithm to compute them. 

Proposition 3.10 ( Algorithm for getting adic expansions) Fix an SKP [C/i j , /3ij]i=o..d,j=i..Qi ■ 
Let a' and a" be two acceptable vectors for this SKP such that a' < a", with respect to the partial 
product order of U^^^ . Let f G fc^'^^ and suppose we know its {U)^, — adic expansion. In order to 
obtain its (U)^,, — adic expansion we do the following: 

Starting from (U)a' — adic expansion of /, for any monomial M{U) in the expansion, and for 
any i — 0, . . . , d and j < a", do the following replacements, and iterate this process on the resulting 
expansion as far as possible. 



// rii > 1, replace any occurrence of U^y in M{U) by Uij+i + 9ijV"^ (cf. (PI) of 
Definition\2.. 



If ni.j+i = 1 then let j + 1 < io ^ Qf" be the first ordinal such that Uij^ > 1 or Jq — a'l and 
replace any occurrence of ^ in M{U) by 



j<j'<jo 



(cf Remark\KIW- 



The resulting expansion is equal to the {U)a" — adic expansion of the element f. Moreover, this 
expansion is unique. 

Proof. For any element of k(^(^ci,d)) we define A4n to be those monomials with ord = n. By Lemma 
12.101 we know that is finite. We do the replacements of the algorithm (staring from a' — adic 

expansion of /) in the n— th step only on the monomials of Un'<n current expansion. Using 

Lemma 6.6 of [8], this process terminates after finitely many steps. In this step all the monomials of 
Un'<n -^n.' of the Current expansion are of a" — adic form. Moreover, there exists a number m{n) < n, 
where m{n) — > oo (n oo), such that in the process of replacements on the monomials of Un'<n -^n' 
the monomials of lJm'<m(„) Aim' does not change fLemma [2.10p . Doing this process as n — > oo we get 
an expansion, which satisfies all the properties of a" — adic expansion. Thus we obtain a {U)a" — adic 
expansion of /. 

Now, we prove that this expansion is unique. Suppose an element / G k^"^^ has two different adic 
expansions / = 'Yl,i{j)^i{,J)U^'^'''^ — ^"^ Assume by induction on d the claim is 

vahd for the power series ring R^k k^'^^^\ where R — fc[[(t^dj)j<ad,nd Ud,ai]] is considered as the 
coefficient ring. Consider / as an element of the ring i?®fcfc(''-i). The two ad«c expansions of / give two 
adic expansion of / G i? ®fc fc''^"^^ as follows. Setting U — (C/(d-i), Ud) and J( J) = (/( J)((;^i), /( J)d) 
we have 
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r _ /v^ Tjl' (■J')d\TTl{J){d-l) 

J - 2^/(.7)(rf_i)l2^/'(j')dJ(J)(<i„i)=/'(J')(d-i) '^^'("'O'^d j^(.d-i) 

- Z^/"(.7")(^_i)lZ^/'(j')d,-f"(J")(d-i)=/'(J')(d-i) ^i'(.r)^d i^{d-V) 

By induction hypothesis, these two adic expansions are the same. Suppose M be the least monomial 
of this expansion, with respect to the ordering of Corollarv l3.91 which refers to the indices /qC-A)) and 
/g (Jq ) (respectively). Then equating the coefficient of A/ in two adic expansions we have 



ETTl'i'j')d // TTl'iJ')d 

I' {J')dJo{Jo}{d-l)=I'(J'){d-l) I' {J')dJo' {Jo'){d~l}=I' {J')(d-1) 

Write g |xo=o,...,Xa_i=o= J2aez'^(^-^d- ^'^^ '^o be the first a such that Ca ^ 0. Then by Lemma 
13.11 and 13.81 there is a unique monomial in either of the expansions of g (M and M' respectively) 
such that Vdeg(M) = Vdeg(M') = a (Here Vdeg(M) = degx^(M)). Hence M = M' . Thus the 
least monomials of two expansions of g (with respect to the ordering of Corollary 13. 9p are equal. 
Subtracting this monomial from two representations, and iterating the last procedure we deduce that 
these two expansions are the same and we are done (An argument similar to the last part works for 
the initial of the induction d = 1). □ 

Remark 3.11 Given an SKP [Uij, Pij]i^o..d,j=i..ai, and an element / G fc'-''-' in order to obtain 
its {U)a — adic expansion, we can use the algorithm of Proposition 13 . 1 Ol for the acceptable vectors 
a' = (!,...,!) and a" — a. Notice that in this case the {U)a' — adic expansion of every element 
/ e fc('') is itself. 

We also use the notation of {a') — adic expansion. When there is no stress on the specific acceptable 
vector a' or it is understood, we will talk about Ud — adic or adic expansion. 



4 Valuations associated to SKP's 

In this section we show that to any SKP one can associate a valuation ly of the field k{{Xo, . . . , Xd)) 
centered on the ring fc[[Xo, . . . , Xd]]- 

Definition 4.1 Let [Uij,f3ij] be an SKP. For an acceptable vector a', we define a map 

i^a' : A:('^'\{0} ^ $ 

by: 

• If M is any monomial M{U) with {U)a' — adic expansion AI = c.U^, where c G fc then 

d a'i 
i=0 j=0 



• If / G A;*-'^'' has the {U)a' — adic expansion / = X]/(7) '^-i(J)U^'^'^'^ then 

v^,{f) = minj(j){y^,{U'^J^)}. 

For any SKP, we denote the mapping of the definition above by Va — val[J7ij-, We will see that 
this mapping is a valuation (Theorem 14. 7p . 

Definition 4.2 Let [U^j,l3,^j] be an SKP and / G fc^'*) an arbitrary element and let (a') be an 
acceptable vector for this SKP. The initial form of / with respect to v^' is defined as: 

J(JO) 

where / — '^i{J)U'^^'^^ the {U)a' ~ adic expansion of / and I{J^) ranges over those indices 

with minimal j/q'— value. 
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Definition 4.3 Let [Uij , f3ij]i=o,,dj=i..ai be an SKP and consider the power series ring k(^(^a,d))- For 
any monomial M{U) = G ^((Q.d)) we define the vectors of the powers 



VP(M(t/)) = (arf,„,,arf_i,„,_,,...,ao,aJ eN'^+^ 

Lemma 4.4 Fix an SKP and suppose that a' is an acceptable vector for this SKP. Let f G fc^*^^ and 
suppose in^^,{f) = 'Ylii(j)^i{J)^^'''^^ ■ Then the vectors of the powers VP(M) of the monomials M of 
in,y^, (/) are all different. 

Proof. Let cU^^"^^ and c'U^ ^'^ •* be two monomials of in^^, (/) with equal vectors of the powers. We 
show that for any j = 1, . . . ,q;^ the powers of the Ud.j in the two monomials are the same. Indeed, 
let j' < a'^ be the greatest index such that I{J)d,j' ^ I'{J')d,j', note that this maximum index exists. 
We assume I{J)d,j' > I'{J')d.j'- By equating the i/ct'— values of the two monomials 

{I{J)d,r - l'{J')d,f)Pd,j' = X! -{I{J)^",3" - l'iJ')t",f')Pt",3" e (A",i")(»",i")<iex(dj')' 

(i" ,j")<!ex(<ij') 

which is clearly a contradiction, because < I{J)d,j' — I'{J')d.j' < nd,j>- Continuing similar argument 
for i < d, we deduce that the two monomials are the same. □ 

Corollary 4.5 Fix an SKP and suppose Ui^ai — 0, for i ~ l..d. For an arbitrary 7^ / G fc^'^^ the 
initial iii^^{f) consists of just one monomial of adic form. 

Lemma 4.6 Fix an SKP [Uij,f3ij] and let a' be an acceptable vector. For any arbitrary monomial 
M{U) G k((a'.d))j where M — cW^, we have: 

(i) The initial form of M in its {U)a' ~ adic expansion is just one monomial M' = c'U^ . In other 
words, we have in,y^, (M) = M' . 

(a) We have a' d,a'^ = ^d,a'^- 

{Hi) For any two monomials M and M' of the power series ring fc((Q,' d)) with equal Va' — values, if 
YP{M) <i,^ VP(M') then VP(in,^, (M)) <i,^ VP(in,^, (M')). 

Proof. For the first claim, let Uij be a factor of M with power greater than j . Replace by its 
expression from the algorithm for getting adic expansion. The claim is that after one such replacement 
there exists just one monomial with minimal Va' —value. We prove the claim for the replacements of 
the first type of algorithm for getting adic expansion. For the second type the argument is similar. 
After a replacement of type one we get two monomials with different i/q,'— values: 

M -- 




Then Vai{M2) > i^Q'(Afi) = i^Q,/(M). Therefore, we have m^^,{M) = in^^,(Afi). We do the same for 
Ml. Finally we get a monomial M' whose adic expansion is itself, this proves (i). 

For the second part we notice the that the proof of the first part shows the following general fact: 
For the monomial M{U) a replacement on t/"]'^ cannot affect the power of Uiiji, for {i',j') >iex. ihj), 
of the unique monomial with minimal value of the expansion generated after replacement. 

For the last part, suppose M = and M' = . Let d' < d he the first index such that 
S-d'.a' , < a'^i a' ■ Then by Lemma 14. 4[ we have a.ij — sl'^^ ■ for i — d' + 1, . . . , d and j = 1, . . . , a^. 
Thus the algorithm for getting adic expansion for these two monomials for such i and j can be chosen 
the same. Hence, without loss of generality we can assume that a^j < Uij and a^^- < n^j-, for 
i = d' + 1, . . . ,d and j < ai. Then because < bl'^i a' ' P^'^^ (") done. □ 

Theorem 4.7 Given any SKP [Ui^, (3i_j], for any acceptable vector a' , the mapping 

i/a' : fc'''''\{0} — > $ extends in an obvious way to a k— valuation of the field k((Xo, . . . , Xd)). Moreover, 

for any two acceptable vectors a' and a" such that a' < a" and for any f G k^"^^ we have Va' (/) < 

yc."{f). 
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Proof. The extension to the field k{{Xo, . . . , X^)) is a trivial task. We need only to prove that given 
any f,g G fc('')\{0} we have v^'if + g) > min{iya' if) , i^a' (g)} and Va'U-9) = ^a'{f) + i^a'ig)- The 
first one is a direct consequence of the definition and the uniqueness of the adic expansions. For the 
second equality, let in(/) = J^^^j^ Ci(j)U'^''~^ and inig) = Y.vij') ^ = ''nJo)^'^-^"^ 

(respectively M' = cj'(^ji^^U-^ ^"'o-') be the unique fLemma 14. 4p monomial of the expansion of in(/) 
(respectively in((7)) with minimal vector of powers, with respect to the lex. order. Then by Lemma 
14. 6[ (iii), we see that in(M.Af') = M" is the unique monomial of in(f.g) with minimal vector of the 
powers. But Va'{M") = i>a'{M) + Va'{M') — Va'{f) + Va'{g), by the definition of the mapping Va' 
we have Va'{M") = Va'{f-g). For the last part, we note that in the algorithm for getting a" — adic 
expansion of an element from its a' — adic expansion at every step in the substitution we replace a 
monomial with two new monomials with values equal to or greater than the original monomial. □ 

Corollary 4.8 Given an SKP [J/ij, /3ij]i=o..(i,j=i..Qi; the Uij's are irreducible elements of the 
power series ring fc*^*^"'"' [X;]. 

Proof. We prove the claim for Udj- Consider the vector (a'), defined by a- = a^, for < i < d, and 
a'j^ = j. This is an acceptable vector. In this proof all the adic expansions are {U)a' — adic expansions. 
We give a proof by contradiction. Assume that Udj is reducible and Ud,j — f-g, for some non-unit 
elements f,g& k^'^~^'>[Xd]. As the a' — adic expansion of Udj is itself, we have m{Ud,j) = Udj- We can 
compute this initial in the other way, using initials of / and g. This gives us Udj = in(in(/).in((7)). 

On the other hand, (3d.,j — >^a'{Ud,j) — i^a'if) + I'a'ig)- Thus the monomials of in(/) and iia{g)) 
do not have a factor Udj- By Lemma [4.61 (ii), this shows that the monomials in(in(/).in(g)) do not 
have a factor Udj, which is a contradiction. □ 

Remark 4.9 One should note that in the definition of the SKP's for the ring fc[[Xo, . . . ,Xd]] the 
ordering of the variables plays an important role. In other words, changing the coordinates of the 
rings (even with a permutation) may change totally the system of SKP's associated to the valuation, or 
even they may not exist. This phenomenon can be seen even in dimension two; For example consider 
the valuation i/ centered on the ring k[Xo, Xi] defined by the SKP, [(C/o,i, Ui_i, Ui^2, t^i.s), (2, 3, 9, 10)]. 
Where, we have Ui^2 — Ui i — Uq i, Ui^s — Ui^2 — C/o iC^i.i- Note that the last two equations are 
given to us (up to the knowledge of the corresponding 6''s ) as soon as the sequence of /3's (2, 3, 9) 
is known. Now, changing the order of the coordinates, we consider the same ring as A:[lo,yi] with 
Yq — Xi,Yi ^ Xq. The same valuation is given by the following SKP's in the new coordinate ly = 
val[(yo,i, ^1,1, ^1,2, Vi^s), (3, 2, 9, 10)]. Where the SKP's are as follows. 

Vl,2 = Vl, - Vl„ 1/1,3 = Vl,2 + l^o'l- 

The relation between two SKP's is as follows: 

Vo,i = J7i,i, ^1,1 = Uo,i, Via = -t^i,2. 

For Vi,3 we have: 

1^1,3 = Vl,2 + = -Ul,2 + Ul, = -Ul,2 + (C/o'l + Ul,2)Ul.l = -Ul.3 + Ul.lUl,2. 

As this example shows the explicit relation between the C/'s and V^s is not, in general, trivial. 

5 Euclidean expansion and other properties of SKP's 

In this section we give another expansion in the ring k(^d-i)[Xd\, associated to a SKP of the power 
series ring A:[[Xo, . . . , Xd]] {k(^i) :— k{{Xo, . . . , Xi))). We show that the valuation associated to this 
SKP, can be defined using this new expansion, plus the knowledge of the valuation on the field 
k(^d-i)- Moreover, we show that the Euclidean expansion can be obtained directly from the adic 
expansion. This is interesting in practice, because adic expansion is defined only with substitutions 
while Euclidean expansion is defined using divisions. 

Definition 5.1 (Euclidean expansion) Fix an SKP [J7i.j, /3i.j]i=o..d.j=i..ai • For any j = l,...,adwe 
define the acceptable vector a'^' = (ag, . . . , ad-i,j)- Let / G k(^d-i)[^d], and consider the expansion 
/ = '^jCjU'l £ k(^d~i)[Ud] such that < Jj' < Udj' for any < j' < j. This is called the jth 
Euclidean expansion of /. 
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Proposition 5.2 (Algorithm for getting Euclidean expansion) With the notations of Definition 
\5.1l do the following: 

Consider the greatest index jo such that degx^if) > ddjo- Divide f by Udjo in the ring k(d-i)[^d] 
to obtain f = qUdjg + r, where q,r fc(^_2)[^d] and degx^ir) < ddjo- Iterate the same process for 
q as far as possible to obtain f — ft^d jo^ ^i^here degx^{ft) < dd.jg- Iterate the same procedure 
for each of the ft's and the greatest index j' , j' < jo, such that ddj' < ddjo- Continue as far as 
possible. This process terminates after finitely many steps. The resulting expansion is equal to the jth 
Euclidean expansion of f . Moreover, the Euclidean expansion is unique. 

Proof. As the C/d's which appear in the process are among the elements of the finite set {Ud.j' / ndj' 7^ 
1, and deg^^(/) > ddj'}, the process stops after finitely many steps. We show that the resulting 
expansion is the jth Euclidean expansion of /. Let be a monomial generated in the algorithm 
above. It is sufficient to show that this monomial is of Euclidean form. Indeed, let j' be the greatest 
index less than j such that Jj' > nd,j. This means that degx^{U^\ ■ ■ ■ U^''-,) > dd.j'+i and we must 
divide it (in the monomial in the procedure above) by Udj'+i, which is a contradiction. 

The uniqueness of Euclidean expansion comes from the fact that (by Lemma [575]) the degx^{U^) 
of a monomial of Euclidean form determines the vector J. Therefore there is a unique vector Jq 
such that degx^iU^") = degx^if)- This monomial (plus its coefficient)is common in all the possible 
Euclidean expansions of /. Subtracting this monomial from /, by induction on the degree of / we are 
done. □ 

Lemma 5.3 Fix an SKP [Uij, Pi, j]i^o,,d,j=i.. and let f (z k[[XQ, . . . , Xd]]. The jth Euclidean expan- 
sion of f can be obtained using the (a^-'^) — adic expansion of it as follows. Let f — '^i[.J)U^^'^'^ 
be the (a^-'^) — adic expansion of f . Then the Euclidean expansion of f is equal to 



J' IiJ),I{J)^ = J' d 



Proof. It is clear that the above expansion satisfies all the properties of the jth Euclidean expansion 
of /. Thus, by uniqueness, it is the Euclidean expansion of /. □ 

Remark 5.4 Using the above lemma, we extend the notion of Euclidean expansion to the power 
series ring k^'^K An expansion of / £ fc'-'^-' of the form / = J^j 

cjUi G fc(''-i)[[C/<i]] which satisfies 
the conditions of Definition 15.11 is called the Euclidean expansion of /. The above lemma shows that 
such an expansion can be obtained using adic expansion of /. An argument, similar to the proof of 
Proposition 13 . 1 Ol shows that this expansion is unique. 

Proposition 5.5 Fix an SKP \Uij, l3ij]i=o..d,j=i..ai o,nd let v be the k— valuation of the field k(^d) 
associated to it. Set V = v \k^a_iy The valuation v (as a valuation of the field k(^d-i)i-^d)) can be 
defined using the data [77, {Ud.j)"^i, iPd,j)'j^i] o,s follows. For any f G k'^'^^^'> [A^] let f — fjU'l be 
its adth Euclidean expansion then 

K/) = minj{77(/j)+/3d.J}. 

Proof. The lemma above shows that the equation of the proposition is just another way of writ- 
ing i^(/), which is originally the minimum of the values of the monomials in the adic expansion of /. □ 

Remark 5.6 With the notations of the proposition above, write / = X^t/t^dj' with deg^^(/() < 
ddj. Then with a similar argument we have 

i/(/)-min{i/(/0+i/3d,,}. 

Definition 5.7 Fix an SKP [Ui,j , (3ij]i=o,,d.j=i..ai- We consider the set of acceptable vectors a^-'^ = 
(ao, . . .,ad-ij), for j = 1, . . . ,ad. 

For any / G k(^d-i)[^d], and any a*^^-* we define 

S^(j) (/) = max{i? : £ is power of Udj in the monomials of in ^(3) (/)}. 
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Remark 5.8 Let u e fc^'^ and / G then 6^(j){f) — 6^u){uf). 

Lemma 5.9 For any f,g^ we have 

(^aO) (/-ff) = 5^U) if) + SaU) (g)- 

Proof. First wc find u,v £ k^'^^^'> such that uf,vg G k^'^^^'>[Xd], this is always possible. Then by 
last remark it suffices to prove the lemma for uf and vg, i.e., we can assume f,g£ fc^*^^^' i^d] ■ Lemma 
14.41 shows that there are unique monomials /jC// and gj'U^ of in(/) and in(g) (respectively) that 
have maximal Ud.j power. Write Euclidean expansion of iTi{f.g) using the product m(f).m{g) and al- 
gorithm for getting adic expansion. We see m(f).m{g) has a unique monomial with Ud.j— degree equal 
^a(i^if) + <^q(3)(5)j i-S-j fjgj'U^U^ . Now, Lemma [4.61 (m), shows that after getting adic expansion 
from this product the J/^j — powers of the monomials do not change which proves the equality. □ 

The following lemma is an adaptation of the results of ^3] in our situation. 
Lemma 5.10 Fix an SKP [C/^j, /3ij], and let a^-'-' he defined as in Definition \5.7\ then 
(i) For / G k{d-i)[Xd], we have (/) = i^f in^.^^, (/) is a unit in gi^^^. k{d^i)[Xd]. 

(a) If f, g £ k(^d-i)[Xd] then there exist Q,R E k(^d-i)[^d\ such that in^ ^^.^ (/) = in^ ^^^{Qg + R) in 
S^i^^ujkd-i^i^d] and5aU){R) < S„u){g)- 

(Hi) The polynomials iij^ ^^.^ ([/^ ^u) ), in,y (f^^ ^U) ) o,re irreducible m gr^^ ^jyf^{d-l)[Xd]■ 
(iv) If i' < i then in^^y, {Ud,j') is a unit in gr,,^;., fc(<i-i)M- 

(v) If f = J2t ftUdj, with degx^ift) < ddj and (J^u) (/) < "dj then in^^^^.j (/) = in^^^, iftUdj) in 
gr,.^(j) ki^d-i)[Xd] for some t < Udj. 

Proof. Throughout the proof we fix the expansion / = ftUdji with deg^^(/() < dd.j- 
{i). If d^u){f) = then (/) — i'^i'^o) (/o) in gr^ ^^^k^d-~i)[^d]- As Udj is irreducible and 

degx^ifo) < ddj the polynomial Udj is prime with /q. Hence we can find A, B £ k(^d-i)[^d], 
degx^{A),degx^{B) < dd,j so that A/o = 1 - BUdj- Then i^^u){Afo) = t^aU){l) < i^^^u) {BUdj}- 
Therefore, inj^^y, (A/o) = 1 in gr^^^^ /c(<j-i)[Xd]. So in^^^, (/□) and hence in^^,^., (/) is a unit in 
gr,.^y)fc(d-i)[-'^d]- Conversely, if in^^^^.j (/) is unit, say in^^^^^ (Af) = 1 in gr^^^^^k(^d-i)[Xd\ for some 
A e fc(d-i) [Xd] then (5„u) (/) + S^u) (A) = (5„u) (1) = so 5„o) (/) = 0. 

(ii). Write g = J2t 9tUd j- It suffices to prove the claim when = for t > M := S^a) {g) and using 
(i) we may assume gM = 1. As degx^{gt) < dd,j for t < M we have degx^{g) = Mdd.j- Euclidean 
division in yields Q,R^ G k,^d-i)[Xd] with degx^(i?i) < deg^J^) so that / = Qg + R^. 

Write i?i = i?tC/* ^- and set N := S^u) (R^), R Et<N RtUij. Then in.^y, (/) = in.^^, (Q5 + R) 
in gr,.^o)fc(d-i)M and 

degx,{R) = degx^{RN) + A^ddj < Mdd^, = degx^f). 
Hence N < M and we are done. 

(Hi). We have SaU){Ud,j) = 1 so if m^^^.^{Ud,j) = fg in gr^,^^.^ [XJ then ^i/^y, (/) = or 

'^q(j) (5) ~ 0. Hence by (i), ini^^^j 

(/) 

or in^^y.j (g) is a unit in gr^^ k(d-i)[Xd]- 
For [/dj+i, we have Ud.j+i = J/rfj'' -OdjU"" . Let iui^^y, (Ud.j+i) = in,.^o) (/s) in S^i^^u) ^id-i)i^d] 
with < S^u) (/), (5„o) < ndj. By (u), we can write / = /iJ^ij, .g = 9t'U^d,y Then C/dj+i = ftgt'U^^'' 
so (1 — ftgi,)u2Y — OdjU"^'''''" . As [/dj is irreducible and (J™''''"'' a unit, we have in,y {ftgr) — 1 
in gr^ But then iui, ^.^ (C/™' '^') = in gr^^ ^,.^k(^d-i)[Xd\ which is absurd. So we can 

assume 5^u){f) = Udj and 6^u) = 0. Hence g is a unit. 

(iv). By (i) it suffices to show that 5^{j){Ud,j') = 0. If dd.j' < ddj then this is obvious. If dd.j' ~ dd.j 
then Ud^j' = {Ud^j' - Udj) + Ud^j where deg^JJ/dj' - t^dj) < ^dj- Now v„u){Ud,j') = Pd,j' < Pd,j = 
i'aU'>iUd,j), so VaU){Ud,j' - Udj) < VaU){Ud,j) and 5Q0)(C/j) = 0. 

{v). Suppose VaU){ftUd^j) = '^a(i){ft'Udj), where t < t' < Ud^j. Then (t' - = v^u-i){ft) ~ 

1^0,(3-1) (/*')• Hence n^j- \t' —t thus t' = t. □ 
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Proposition 5.11 The graded algebra gTj^^k(^^^i^[Xd\ is a Euclidean domain. 

Proof. The item (m) of Lemma [5. 101 proves the claim. □ 

Theorem 5.12 Fix an SKP [Uij, (3ij]i^o,,dj=i..ai o-iT-d let v be its associated valuation. Consider 
^ / G fc[[Xi, . . . , Xd\\. Then initial form of f has a unique decomposition of the form: 

(i) IfUd.aa 0, rid,aa = ^ ^^^71 

where f G k(^d~i) o,nd < Jj < ridj, for 1 < j < ad. 
(a) IfUd,aa / 0, nd,aa ^ oo then 

f = v(T)Ui, in givfc(d), 

where p{T) G k(^d-i)[T'] and < Jj < Ud.j, for 1 < j < ad, and T — Moreover, 
all the coefficients of p{T) have the same h'— value. 

(Hi) If Ud,aa = then 

f = fUd, in gr^fc(d-i)M, 
where < Jj < ridj, for I < j < ad, and Jj ~ 0, except for a finite number of j . 

Proof, (i). Suppose / — J^j fj^i i^ Euclidean expansion of / (Remark I5.4p . where fj G k^d-i), 
and < Jj < ridj for j < ad . We claim that for any two J and J' we have vifjU^) ^ i^ifj'U;^ ). 
Indeed, if we have equality, consider the greatest index jo such that Jjg ^ J'j^. We have (Jj^ — 
Jjo)Pd,jo = ^{Ij) - ^{Ij') + J2j< joiJ] - J'j)Pd.j. Then as jq < ad (because Ud.aa = oo), we have 
"-djo I Jjo ~ J'jo- Thus Jjy, — Jjg which is absurd. 

(m). We show that any monomial fjU^ of the Euclidean expansion of in(/) is of the form fjT^^dJJ^ , 
in gTj^k^'^\ for a fixed J such that < j, < Udj, for any j. 

Fix J, and make the Euclidean division J^^ = ra^nd^a^ + Ja^, < Ja^ < nd.a^- And write fjU^ — 
7jUdZT^''dUl with a ■.= J + r^,.mlf^'''\ As 

Ud^ -(^^■^(U'S^^pf^'', ingr,fc(,_i)[X,], 

making the Euclidean division a.j = rjUd.j + Jj, (with < Jj < Ud.j) for the greatest index j such 

that SLj ^ 0, we get Ylj'<jU^^j, = U^^jYlj/^jU^^j, with a'j, G N. We finally get by induction, a 
representation 

fjUi = fjT^^dui, 

where < Jj < Udj, for any j. As i^(T) = 0, with an argument like in the final part of the case (i) one 
can argue to show that J is the same for all J's. Clearly, the coefficients of p has the same t/— value. 
(Hi). This is similar to (i). □ 

Corollary 5.13 Let v be a valuation as above. 

(i) If Ud.a^ 7^ 0, rid^aa °° Only irreducible element of gTj^k(^d-i}[^d] is Ud,aa- 

(ii) Assume that k is an algebraically closed field and Ud.a^ 7^ 0, rid.aa < 00 and that the following 
additional condition is satisfied: for every two monomial , U"^ G k(^d-i) of adic form we have 
— U"^ whenever v{U^) — viU'^). Then the irreducible elements of g'£j^k(^d-i)[Xd\ are of the 
form C^^Q^'' — ' for some 9 G k. 

(Hi) IfUd,aa = then gr^fc(d-i) [^d] is afield. 
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Proof, (i). Assume / £ gr^A:(rf_i) [X^;] is irreducible. By (i) of the last theorem, / = fU^. But Ud.j 
is a unit for j < ad (by Lemma IS.lOi (if)), so Ud,ad is the only irreducible element in g'r^k(^d-i)[^d\ 
fLemnia l5.101 (in)). 

(ii). We use (m) of the last theorem. There we construct a polynomial p{T) G ki^d-i)[T]- As we 
are working in the graded ring, we can replace the coefficients of p with their initial, which by 
assumption is a unique monomial U^" G k(^d-i)- Thus P{T) = U^°p'{T), where p'{T) G k[T]. Factorize 
p'{T) = Y{{T — Oi), modulo unit factors, we hence get 

I 

where L — deg(p). On the other hand Lemma (5.101 (iii), shows that all the elements of the form 
^d'aa'^ — ^^;(7™*'*'°'^' are irreducible in gT^^k(^d-i)[^d\- Thus the decomposition above is the decompo- 
sition of / into prime factors in gTj^k(^d~i)[^d\- 

(Hi). It is a result of (Hi) of last theorem and Lemma FS-lOi (iv). □ 

Remark 5.14 Consider a valuation i/ as above. The strong condition of CoroUarv 15.131 (ii), is 
satisfied iff for any i = 0, . . . , d — 1 either we have [/^.q. = or [/^.q. ^ and rii^ai = oo. 

Theorem 5.15 (Homogeneous decomposition) Let v he a valuation associated to an SKP. Con- 
sider the ring R — k(^(^^ d)) '"^'^ restriction of u to it. Every element f R has a unique decompo- 
sition of the form 

f =p{T,„...,T,,jU'\ ingr,i?„ 

where di < d + 1 and A — {ii, . . . ,idi}, for any i £ A, ti^.q. ^ oo and Ti — '^"^ f/^™ ' ' . And 
< Ji'j < Ui'j, for I < j < ai'. AndpiVi, . . . , VdJ £ k[Vi, . . . , V^J. 

Proof. This is a simple induction on d, using Theorem 15. 121 For example if Ud.aa 7^ 0; "-d.ad 7^ then 
/ — p{Td)U^'' , in grj^k(^d-i)[^d], where the coefficients of p(rrf) ~ J^iPj^^d have the same iz-value. By 
induction hypothesis, we have pi = qi{Ti^^ . . . ,Ti^^)Ul_-^^ in gi^^R^, where < d. Now, all the pz's 
have the same ly-value thus the vectors are the same for any I (similar argument like proof of (ii) 
of Theorem 15. 12p . we denote this vector by Jd-i- Hence, we have / = {'^iPj)U^ti^U^'' and we are 
done. □ 

Theorem 5.16 Fix an SKP [Uij^ Pi,j\i=o..d,j=i..ai, such that Ud > lo. Suppose there exists an infinite 
sequence of ordinals si < ■ ■ ■ < = ad such that nd,sj > 1, for any j < lu. Consider the acceptable 
vectors a*-"^^ (see Definition \5. 7\ ). For any f G fc(^_i) [[Xj;]] there exists j,, G N such that for any j > j„ 
we have 

Thus the limit limj^i^ ^q<=j) well-defined and is equal to I'ai^^) = v. 

Proof. Multiplying / by a suitable factor u G k^"^'^^ we can assume / G k^'^\ By assumptions, we 
have Ud,aa = 0- Thus by Corollary 14.51 we have m^^{f) = cjUj, cj G k^''-~^\ Suppose is the 
maximum index such that Js ^ 7^ 0. Then by the algorithm of getting adic expansion, this j* satisfies 
the conclusion of the Theorem. □ 



6 SKP-Valuations and numerical invariants 

One of the ways to classify valuations is through their numerical invariants. In this section we show 
how the arithmetic of the SKP's of an SKP-valuation determines the numerical invariants of the 
associated valuation on the field fc'"^'. 

We define the notion of pseudo-SKP. It allows us to avoid ordinal numbers greater than u) for a^. 

Definition 6.1 For a SKP \UijT l3i^j\i=Q,,d,j=i..ai a pseudo-SKP is a subset of ?7's and /3's which comes 
from dropping an arbitrary number of J/i.j's (and associated Aj 's) for j < ai such that = 1. To 
any SKP is associated a minimal pseudo-SKP which is obtained by dropping all Ui_j for j < ai such 
that ni^j = 1. This minimal associated pseudo-SKP is unique. We denote this minimal pseudo-SKP 
by A.j]i=o..(ij=i..a' : where a'^ < w (using the same notation as SKP's). 



16 





Arithmetic of minimal pseudo-SKP of the valuation v rk 


r.rk 


tr.deg 


(I) 


a'l < oo, a!, < oo 


|3^.J G Q/3o,i 


1 


1 


2 


(11) 1 

(11)2 


a[ < oo, a2 < oo 
a[ < CO, ckj < oo 


G Ai, G Q/?o,i, /32,ai e Ai\Q/3o,i 
G Ai, G Ai\Q/3o,i, /32,ai e Q/3o,i 


1 


2 


1 


l-H l-H 

to h-' 


a[ — oo, q;2 < oo 
a[ < oo, q;2 = oo 


A.J e Q/3o,i 
A J- G Q^o,i 


1 


1 


1 


(IV) 


a[ < oo, a2 < oo 


(3i.a\ G Ai\(Q/3o,i, /32,ai € Ai\(/3o,i,/3i,a',)«''Q 


1 


3 





(V)i 

(V)2 


a'l = oo, a2 < oo 
a[ < oo, = oo 


/?2,ai e Ai\Q/3o,l 
e Ai\Q/3o,i 


1 


2 





(VI) 


a[ < oo, q;2 < oo 


max{A,„;} G A2\Ai, G (/3o,i' A,a;) ® Q 


2 


2 


1 


(VII) 1 

(VII)2 


a[ < oo, a2 < oo 
a[ < oo, a'2 < oo 


e A2\Ai, /32,a^ G $\A2 
/32,a; e A2\Ai, g $\A2 


3 


3 





< < 

l-H l-H 
l-H l-H 

to h-i 


a'l = 00, a2 < 00 
a[ < 00, = 00 


/32,a^ G A2\Ai 

/3i,„. G A2\Ai 


2 


2 





(IX) 


a'l < 00, 0^2 < 00 


max{A,„;.} G A2\Ai, Pi^^> G A2\(/3oa, /?2,aO ® 


2 


3 





(X) 


a'l = 00, Q!2 = 00 




1 


1 






Table 1: Numerical invariants via arithmetic of SKP of the valuation 



Proposition 6.2 Fix an SKP [Ui_j, (3i_j]i=o..d.j=i..ai o,nd let v he the associated k — valuation. Let 
[C/i,j, /3i,j]i=o..ci,i=i..Q!' ^2 its minimal pseudo-SKP. The valuation v can he defined using the data 

7 0i,j]i—O..dJ — l..a'^ ■ 

Proof. To define the valuation ly it is sufficient to know the adic expansion of elements. Moreover, 
in the adic expansion of an element the Uij^s with n^j = 1 cannot appear. Thus the adic expansion 
of every element is defined using only the minimal pseudo-SKP associated to v. □ 
The following lemma computes the rank and rational rank and value semigroup of an SKP valuation 
in terms of the arithmetic of the SKP. 

Lemma 6.3 Consider a k— valuation centered on the ring k^"^^ such that ly ^ val[Uij , Pi j]i^o..d,j=i..ai ■ 
LetV = V |fe(^„i) . By Remark \2. 5l (v) the data [Uij, (3ij]i^o..d-i.j=i..ai is an SKP. 

[i) We have v = val[C/ij, /3ij]i=o..<i-ij=i..a, • 

(i) We have x\(y) — rk(l7) G {0, 1}. More 'precisely x\.(y) = rk(l7) + 1 iff Pd,ad ^ A (A is the smallest 
isolated suhgroup of ^ such that ^2-1 1 '^^'^ rk(i^) = rk(l7) iff Pd,ad G ^• 

(a) We have r.rk(t/) — r.rk(l7) G {0,1}. More precisely r.rk(z^) = r.rk(i7) + 1 iff (3d.aa ^ ^d-i ud 1' 
and r.rk(i^) = r.rk(77) iff Pd.ad £ *d-i.Qi_i- 

[iii) The semigroup v[k'''^^ \ {0}) is equal to T^.ad- 

Proof. We only prove (i). It is the consequence of the fact that for any / G k'^'^'^^ the adic 
expansions of / with respect to the two SKP's \Uij,Pij]i=Q..d,j=i..ai and \Ui.j , l3i^j\i^Q,,d~i.j=i..ai are 
the same. □ 

Theorem 6.4 Consider a k— valuation centered on the ring k[[XQ, Xi, X2\\, v, which is defined by an 
SKP, i.e., let v = val[[/i.j, /3i.j]i=o.i,2.j=i..ai- Moreover, we suppose Po.i G Ai. Then we can compute 
the numerical invariants of this valuation using the arithmetic of its minimal pseudo-SKP. This is 
summarized in Table [H 

Proof. The computation of the rank and the rational-rank is a simple task. The only nontrivial task is 
the computation of the transcendence degree or the dimension of valuation. It is a direct calculation 
using Theorem 15.151 For example in the case (/), pick f,g £ k(^d-i) with i^if) — v{g). Then by 
Theorem 15 . 1 51 we have in(/) = p{Ti,T2)U'' and in{g) = q{Ti,T2)U'^ . Using the properties of J and 
J' in the theorem, we see that J = J'. Thus f /g = p{Ti,T2)/q{Ti,T2). This shows k^ = R^/m^, = 
k{Ti,T2). We show that Ti and T2 are algebraically independent in fc,y. If T2 is algebraic over k{Ti), 
then there is a polynomial ^ p{T) G k{Ti)\T] such that p = p(T2) = CiT2 = in A;^. Regarding 
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Ti and T2 as elements of R^, we have p{T2) = '^j^2 ^ '^i^- Note that Ti = and r2 = ^^'^ ■ 

Multiplying p with a suitable power of [/™ say n, we can assume that [/"(™ g k(^(^a.2))- The 
condition p G implies that the cancelation should occur between initail monomials of monomials 
of [/"(™ +ni)p in |;}jg course of getting the adic expansion. We show that this is impossible. 

Write p = E^Jn.JTlTi, n^j e k. Then [/»(™ = ^jt^^'^'^'t^^aiC^ia^- % Lemma 
l4.6l fM) no cancelation can occur between initial monomials of monomials of f7"(™ with different 
j's (notice that index (2,0:2) does not occur in J7'"['-3i). It remains to show that no cancelation can 
occur for a sum of the form qj = rijU^i^-^'iUl i^JJ2 a^- Notice that the power of t/2,'s, are the same 
for different monomials of q and the power of U\^ax ^'^^ different for any two monomial of q. Now, 
the proof of Lemma 14.61 fn) shows that in the course of getting the adic expansion of the monomials 
of q the power of V\,ax the initial monomials remain diffrent, for any two monomial of q. Thus no 
cancelation can occur between the initial monomials of q. □ 

7 Realization of a certain class of semi-groups as value semi- 
groups of polynomial rings 

In this section we give a result on the realization of a semi-group as the semi-group of values which 
takes a valuation on a polynomial ring. 



Theorem 7.1 Let T be a semigroup of an ordered abelian group (^, <), given by a minimal system 
of generators {7j}j<Q ^ ; where a = un + j, forn,j £ N. Suppose T is of positive type (Definition 
\2.S\) . and 7j+i > njjj when nj ^ 00. Set G — (F) and d = r.rk(G). Then there exists a zero- 
dimensional valuation v of the field fc(Xi, . . . , X^), centered on the polynomial ring R = k[Xi, . . . , Xd], 
such that its value-semigroup is equal to F. 

Proof. Consider the semigroup F with the minimal systems of generators {7j'}j'<Q, and suppose 
a = urn -\- j* , j* G N. We give new names (s^,) to the indices of those 7's which are rationally 
independent from the previous ones (by Proposition 17.31 this includes all the indices which are limit 
ordinals, i.e., for t = l..n we have n^^t = 00, see Lemma l2.ll for definition of n): For t — l..n + 1, let 
/t G N be the number of j' such that uj{t — 1) < j' < cut and nji = 00, then set s^, :— j' when j' is 
the t'th such j', for t' = I. .ft ■ Then we have 

{l]'}j'<a = {lsl,+j}t=l..n+l,t' = l..ft,3=Q..jt,t>^ 

where jt,t' is the number of indices j' such that 7^*^ < 7j' < 7^*^ . 
Then, by Proposition l7.3[ we have r.rk(G') = fi + • • ■ + fn-\-i- 

We define new indices it^t' which will be the indices of the variables of the polynomial ring: For 
t = l..n -\- 1 and t' = I. .ft set it^t' ■— /o + ■ ' ' + ft-i + t' , where by convention /o = 0. The total 
number d of it^f's which has been defined is equal to: 

d = /i + --- + /n+i =r.rk(G). 

It is straightforward to check that the sequence {(3i^ := jst^^j_i}i^ ^,=i..d,j=i..jf ^, is a sequence 
of values (note the index i starts from 1). The key-polynomials of the SKP associated to this sequence 
of values are elements of the ring R = k[Xi, . . . ,Xd]- The valuation 1/ associated to this SKP has 
value semi- group F. 

Notice that we have r.rk(:/) = dimi? = d. Hence, we are in the case of equality of Abhyankar's 
inequality r.rk(i/) -f tr.deg(i/) < dimi? = d. Thus, the valuation v is zero-dimensional. Moreover, one 
can not realize F as a value semi-group of a polynomial ring with < d variables. □ 

Remark 7.2 The following remarks arc in order: 

• The positivity condition is quite restrictive in general. However, in the case we restrict to the 
value semi-groups of polynomial rings of two variables, all the value semi-groups are of positive 
type (See Proposition 4.2 of [2]). Moreover, in this case, if the ordinal type of the group is 
we are in the equality case of Abhyankar's inequality and the semigroup has to be of positive 
type 
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• The semigroup F is well ordered by [5], it is of ordinal type < w''^^^'^) by ([TS] Vol.11, Appendix 
3, Proposition 2). 

Proposition 7.3 With the notation of Theorem \ 7. 1\ and Lemma \2.1l for any limit ordinal Lo{i+ 1) < a 
we have rk(G(j(,;^i)) = rk(G'j^(j_|_i)- ) + 1. In particular, n^^^^i^ — oo. 

Proof. We extend the notion of effective component to this situation. Consider an order embedding 
<) ^ {M.^, <iex) such that T C M" q. By definition, the effective component for the limit ordinal 
uii is the first index t < n such that 4f{{'yj)t}uii<j<uj{i+i) — oo- Like in the case of effective components, 
one can prove t is well-defined. Note that (7j)t' = 0, for t' < t and j < ui{i + 1). Moreover, one 
can show that the content of Proposition 12.81 ft) and (m) hold in this case. Suppose the effective 
component for oji is t. Then an argument similar to the proof of Proposition 12.81 fwz). shows that 
{lj)t +00 (j uj{i + 1)). But 7c^(i+i) >iex luji+j, for j G N. This is possible only if {-iu>{i+i))f > 0, 
for some t' < t. □ 
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